Scheduling in network flow shops

We consider the general problem of static scheduling of a set of jobs in a network flow shop. In network flow shops, the scheduler not only has to sequence and schedule but also must concurrently determine the process routing of the jobs through the shop. In this paper, we establish the computational complexity of this new class of scheduling problem and propose a general purpose heuristic procedure. The performance of the heuristic is analyzed when makespan, cycle time and average flow time are the desired objectives.This research has been supported by the UCLA Academic Senate Grant #95.     

Computational aspects of two-segment separable programming

Recursive separable programming algorithms based on local, two-segment approximations are described for the solution of separable convex programs. Details are also given for the computation of lower bounds on the optimal value by both a primal and a dual approach, and these approaches are compared. Computational comparisons of the methods are provided for a variety of test problems, including a water supply application (with more than 600 constraints and more than 900 variables) and an econometric modelling problem (with more than 200 variables). Research supported by National Science Foundation Grants MCS74-20584 A02 and MCS-7901066.     

Some results concerning approximation of regularized compressible flow

We summarize here some theoretical results for fictitious gas regularization of compressible flow and give error estimates for the finite element approximation to the regularized problem.     

迈克尔逊风场干涉仪基准光程差及步长误差容限分析

迈克尔逊干涉仪风场探测是在一定的基准光程差的基础上,通过动镜步进或四分区镀膜的方法,获得一个波长范围内步进间隔为λ/4的四步干涉强度.在此过程中存在的基准光程差误差及步长误差将对结果产生影响.对在一定的结果不确定度允许范围内的误差变量的容限值进行了讨论.在可以预知的误差存在情况下的精确结果的得出给出了计算方法.     

一种相位提取算法误差特性的分析

设计了一种新的相位提取算法，根据推导的评价函数，研究了其误差特性，与传统相位提取算法做了比较分析，其频域特性有了显著提高．分析结果证明该算法对失谐误差不敏感，高阶偶数谐波误差对结果值也不敏感，具有比较优势．仿真实验结果验证了理论预期．     

BIOLUMINESCENCE TOMOGRAPHY： BIOMEDICAL BACKGROUND,MATHEMATICAL THEORY,AND NUMERICAL APPROXIMATION

Over the last couple of years molecular imaging has been rapidly developed to study physiological and pathological processes in vivo at the cellular and molecular levels. Among molecular imaging modalities, optical imaging stands out for its unique advantages, especially performance and cost-effectiveness. Bioluminescence tomography （BLT） is an emerging optical imaging mode with promising biomedical advantages. In this survey paper, we explain the biomedical significance of BLT, summarize theoretical results on the analysis and numerical solution of a diffusion based BLT model, and comment on a few extensions for the study of BLT.     

ERROR ESTIMATES FOR THE TIME DISCRETIZATION FOR NONLINEAR MAXWELL＇S EQUATIONS

This paper is devoted to the study of a nonlinear evolution eddy current model of the type δtB（H） ＋ △↓× （ △↓ × H） =0 subject to homogeneous Dirichlet boundary conditions H × v = 0 and a given initial datum. Here, the magnetic properties of a soft ferromagnet are linked by a nonlinear material law described by B（H）. We apply the backward Euler method for the time discretization and we derive the error estimates in suitable function spaces. The results depend on the nonlinearity of B（H）.     

A MIXED FINITE ELEMENT METHOD ON A STAGGERED MESH FOR NAVIER-STOKES EQUATIONS

In this paper, we introduce a mixed finite element method on a staggered mesh for the numerical solution of the steady state Navier-Stokes equations in which the two components of the velocity and the pressure are defined on three different meshes. This method is a conforming quadrilateral Q1 × Q1 - P0 element approximation for the Navier-Stokes equations. First-order error estimates are obtained for both the velocity and the pressure. Numerical examples are presented to illustrate the effectiveness of the proposed method.     

Numerical analysis of two frictionless elastic-piezoelectric contact problems

In this work, we consider two frictionless contact problems between an elastic-piezoelectric body and an obstacle. The linear elastic-piezoelectric constitutive law is employed to model the piezoelectric material and either the Signorini condition (if the obstacle is rigid) or the normal compliance condition (if the obstacle is deformable) are used to model the contact. The variational formulations are derived in a form of a coupled system for the displacement and electric potential fields. An existence and uniqueness result is recalled. Then, a discrete scheme is introduced based on the finite element method to approximate the spatial variable. Error estimates are derived on the approximate solutions and, as a consequence, the linear convergence of the algorithm is deduced under suitable regularity conditions. Finally, some two-dimensional examples are presented to demonstrate the performance of the algorithm.